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Abstract 

We present a multi-party quantum clock synchronization protocol that utilizes shared prior 
entanglement and broadcast of classical information to synchronize spatially separated clocks. 
Notably, it is necessary only for any one party to publish classical information. Consequently, 
the efficacy of the method is independent of the relative location of the parties. The suggested 
protocol is robust and does not require precise sequencing of procedural steps. 

1 Introduction 

Clock synchronization has been the focus of intense study with the potential for both commercial 
and scientific rewards. Accurate timekeeping is a necessity for GPS satellites, long-baseline interfer- 
ometry and the such. Currently used methods are based on two relativistic protocols by Einstein Q 
and Eddington but the physical limitations of these protocols have already been reached. These 
limitations are mostly due to the unstable dispersive properties of the intervening media Q. It is 
believed that new synchronization protocols using the peculiar properties of prior entanglement may 
provide increased robustness and accuracy. Several such protocols have been recently proposed. One 
two-party protocol proposed by Jozsa et al. || (with related discussions in ^ [ÏJ) has the remar kable 
feature that the actual synchronization requires only classical communication (which does not carry 
any timing information) between the two parties, with no restriction on the mode of communication 
or the properties of the intervening medium. The protocol is implementcd by supplying the parties 
with shared pairs of qubits in known maximally entangled energy eigenstates. 

In this report, we extend and generalize the protocol proposed by Jozsa et al. to a multi-party 
version. The n parties are initially supplied with shared n-qubit systems in known entangled energy 
eigenstates. (In general, no two of these qubits will be maximally entangled.) Each party measures 
the qubits in thcir posscssion in a certain predetermined basis. Next, the party in possession of 
the Standard clock broadcasts their results (on the Internet, for instance). This públic, classical 
information allows all parties to synchronize their clocks to the Standard. Two features of the 
protocol are particular ly noteworthy. First, maximal entanglement between pairs of qubits is not 
necessary for clock synchronization. Second, the protocol is symmetric and allows the parties to 
work independently; designation of a Standard clock may be deferred until after all measurements 
have been made, and the públic results may be accessed at the convenience of each party. 

In the following section, we present details of the protocol. We discuss some possible problems 
with the protocol and suggest solutions to them in the next section. 
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2 The protocol 



We will now describe the 77-party clock synchronization protocol in detail. There are n spatially 
separated unsynchronizcd clocks, one of which is the Standard clock. We designate the party in 
possession of the Standard clock Alice, the publisher. The other clocks are in possession of receivers, 
one of whom is Bob. 

The qubits involved in the protocol have energy eigenstates |0) = f J ~\ and |1) = f ^ 

with energies and Tuo, respectively. This defines the usual computational basis. We define the 
measurement basis as the set |±) = 4= (|0) ± |1)). 

We assume that the parties have access to an unlimited supply of identical distinguishablc sets 
of ri non-interacting qubits, where each party is in possession of one qubit from each set. To ensure 
that the density matrix of the initial state is constant and known until measurements are made, 
the initial state of each set must be an energy eigenstate. As will be seen shortly, the initial state 
must also have non-zero (but not necessarily maximal) entanglement between each pair of qubits. 
Therefore, a suitable initial state for each n-qubit set is 
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(| 10 . . . 00) + |01 . . . 00) + ■ • • + |00 . . . 01)) 



(1) 



where each term contains only a single qubit in the state |1). The symmetry explicitly built into 
|\1/) is not necessary for the protocol to work; it has been done for ease of exposition. Note that the 
entanglement between pairs of qubits decreases with n for this state. 

Without loss of generality, we now focus our attention on Alice and Bob. The density matrix of 
the qubits in their possession is 
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in the computational basis and 
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in the measurement basis {| + +), H — ), | — l·), | )}• 

At Standard time t = 0, Alice measures each qubit in her possession in the |±) basis. She then 
publishes the results of her measurement, labeling each qubit by its set. For each qubit measured 
as |+) by Alice, the corresponding qubit with Bob at Standard time t — has the density matrix 



PB(t = 0) = ± 



77 + 2 
77-2 



77-2 
77-2 



(4) 



in the measurement basis. This is just the (normalizcd) two-by-two upper lcft submatrix of pab ui 
(||). To obtain ps(í), one may apply the time evolution operator to the density matrix above. (It is 
possible to do so unambiguously since the qubits are non-interacting.) This gives 



77 + 2 COS Lüt 

77 — 2 — 2i sin Lut 



n — 2 + 2i sin ojt 

77 — 2 COS Lüt 



(5) 
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Bob, too, measures his qubits in the measurement basis at time íb = by his clock (which is 
t — ts = A Standard time). Focusing on the sets for which Alice measured |+), Bob will obtain the 
two possible outcomes with the following probabilities 

P(|±» = i±2^. (6) 

2 n 

which arc, of course, the diagonal elements of ps (i). A parallel analysis of the sets for which 
Alice measured |— ) yields similar results. Assuming that \u>A\ < 2ir, the relative freqüències of the 
two results (|+) and |— )) of his measurements will enable Bob to estimate A and adjust his clock 
accordingly. 

Local measurements and a knowledge of Alice's published results has enabled Bob to synchronize 
his clock to the Standard. Note that the measurements may be conducted independently by each 
party. Moreover, the designation of a Standard clock may be undertaken after the measurements. 
Indeed, subgroups among the n parties may choose different clocks as standards. 

3 Analysis 

An examination of our protocol reveals three possible problems. First, the qubits may acquire phases 
during transport to the spatially separated locations, which show up as relative phases between the 
terms in (Q); this may, in principle, be eliminated by adiabatic transportation of the qubits. Second, 
the definition of the measurement basis may not be the same at each location; this is discussed in 
detail in || and the two-frequeney strategy suggested there to remedy this can be easily adapted 
to our protocol. Third, the aceuracy to which A can be determined from a given number of sets 
decreases with n, since the amplitude of the variation of the probabilities in (^) with time decreases 
with n. This can be attributed to the decrease in entanglement between pairs of qubits as n increases. 
It is tempting to look for a different initial state than ([!]) that does not suffer from this problem. 
While bounds on entanglement in multi-qubit systems are currently under investigation, recent work 
suggests that the limits encountered here are universal. 
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